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ENHANCED ARQ WITH OFDM MODUIATION SYMBOLS 

FIELD OF THE INVENTION 

This invention relates to digital radio 
communication systems employing Orthogonal Frequency Division 
Multiplexing, and more particularly to forward error 
correction within such systems. 

BACKGROUND OF THE INVENTION 

In radio communication systems employing Orthogonal 
Frequency Division Multiplexing (OFDM systems), a base 
station transmits symbols to one or more remote units,. Each 
symbol in cludes one or more packets^ , and different packets 
within a symbol may be intended for different remote units. 
Each packet includes a packet serial number, a receiver 
address, a header checksum, a payload, and a packet checksum. 
The packet serial number and the receiver address form a 
header. When a remote unit receives a symbol, it decodes the 
header of each packet to determine the receiver address of 
the packet. The remote unit notes packets whose receiver 
address matches the identity of the remote unit. The remote 
unit processes the payload of any such packets and passes the 
data in the payload to a user. 

The remote unit performs er ror detection for a 
packet at two stages. When the remote unit decodes the 
header, the remote unit verifies the content of the header 
using the header^c hecksum of the packet. If the header 
checksum indicates that the header contains no errors, and if 
the receiver address matches the identity of the remote unit, 
then the remote unit decodes the payload and verifies the 
content of the entire packet using the packet checksum. 
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Two standard tech niques for error correction are _ 
Automatic Repeat ^ques^^RoT ) and soft^ymb ol combinin g. 
ARQ is a technique by which the remote unit requests 
retransmission of a packet. S oft s ymbol comb in ing is a 
technique by__ whic h an entire symbol is retransmitted a nd th e 
remote unit combines two samples of a symbol, theorigAn^lly 



transmi t ted_symbol and the ret r an s mi tJUe,d^5j^^ before 
decoding the symbol in order to reduce the likelihood of 
errors . 

Current OFDM systems do, not use ARQ,_ b ecause^ OFDM 
is usedprimaril y_f or tele^-isXan^broadcasts wh ich ca n not 
tolerat e__t he dela ys_ arising from r e tjcan srn^ion^ However 
systems using OFDM for intern et traff ic can tole rate such 
delays. Error correction would be improved if the remote 
unit could combine ARQ with soft symbol combining . 
Unfortunately, in order to carry out soft symbol combining 
and take advantage of increased coding benefits, the smallest 
unit that can be retransmitted is a symbol. If there is only 
one packet for which retransmission is required, for example 
if the symbol contains packets for more than one remote unit 
and only one remote unit detected an error, then 
retransmissi on of the entire symbol is inefficient and a 
waste of bandwidth. Furthermore, retransmission of the 



symbol may lead to confusion in remote units which were able 
to decode their packets correctly. 

SUMMARY OF THE INVENTION 

The present invention provides a method implemented 
by a remote unit in a radio communication system which 
employs Ort hogonal Frequency Division Multi plexing, The 
remote unit receives ,a. symbjDjL^^om^ each 
symbol including at least one packet. Each packet includes 
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retransmits the symbol. If the retransmission request is for 
a symbol, if the symbol identified by the symbol identifier 
is available as a stored symbol, and if the packet identified 
by the packet identifier has a size larger than a threshold, 
5 the base station retransmits the symbol- If the 

retransmission request is for a symbol, if the packet 
identified by the packet identifier is available as a stored 
packet, and if the packet identified by the packet identifier 
has a size not larger than the threshold, the base station 
10 retransmits the packet. 

The method provides improved error correction while 
yg efficiently using transmission resources. Either or both 

s/j Automatic Repeat Request and soft-symbol combining can be 

used as error correction techniques as a particular situation 
p 15 warrants, while minimizing retransmission of unnecessary 
^ data. 

3: 

fy Other aspects and features of the present invention 

will become apparent to those ordinarily skilled in the art 
O upon review of the following description of specific 

^ 20 embodiments of the invention in conjunction with the 
accompanying figures . 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater 
detail with reference to the accompanying diagrams, in which: 

25 FIG. 1 is a block diagram of a portion of a radio 

communication system in which the invention is implemented; 

FIG. 2 is a diagram of an OFDM symbol format; 

FIG. 3 is a block diagram of' a portion of a remote 
unit in which the invention is implemented; 
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FIG. 4 is a block diagram of a portion of a base 
station in which the invention is implemented; 

FIG. 5 is a flow chart of a method carried out by a 
remote unit according to the invention; and 

5 FIG. 6 is a flow chart of a method carried out by a 

base station according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to FIG. 1, a portion of a radio 
communication system is shown. The radio communication 
'% 10 system employs Coded Orthogonal Frequency Division 
M Multiplexing (OFDM) to transmit traffic from a base station 2 

to at least one remote unit 10. The traffic is transmitted 
™ over a forward link to each remote unit as a series of OFDM 

SI symbols, each OFDM symbol being transmitted over a plurality 

Lb 15 of sub-carriers. Generally the symbols along the forward 
P* s link 4 to one remote unit will be the same as the symbols 

yg along the forward link 5 to a second remote unit, although 

" this will not be the case if the radio communication system 

employs a "smart antenna" system capable of adaptively 
20 adjusting its directional pattern. Eac h OFDM symbol includes 
one or more packets, each packet intended for one remote unit 
10 in the case of single end-point transmissions (although 
more than one packet in a symbol may be intended for the same 
remote unit) or intended for more than one remote unit 10 in 
25 the case of multicast or broadcast transmissions. An OFDM 
symbol may also include a portion of a packet if the packet 
is too large for the symbol. The presence of only a portion 
of a packet has no impact on the invention, and in the 
description which follows any discussion of a packet will 
30 implicitly also refer to a portion of a packet. The remote 

units 10 transmit return signals 6 and 8 to the base station. 
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Each return signal 6 and 8 is different. Although more than 
one remote unit is shown in FIG - 1 there may more generally 
be only one remote unit; however in such a case the 
advantages of the invention will not be realized. 

5 Referring to FIG. 2, the structure of an OFDM 

symbol 21 of the invention is shown. The OFDM symbol 
includes a symbol serial number 22 , a r etransmission 
indicator bit 26, and one or more packets 20, one of which is 
shown in greater detail. Each packet includes a packet 
10 serial number 25, a receiver address 24, a header checksum 
_ 28, a payload 30, and a packet checksum 32. The receiver 

5t address 24 is an indication of the intended recipient or 

recipients of the packet. The receiver address 24 may be any 
y3 one of or a combination of an address of a remote unit 10, a 

ft 15 group address of a plurality of remote units 10, a broadcast 
^ address, or a broadcast flag. Use of a group address allows 

M multicast transmissions. Use of a broadcast address or of a 

12 broadcast flag allows broadcast transmissions. Other than 

C ; the retransmission indicator bit 26, the presenc e of all of 

q 20 the fields is in con formance with current OFDM _sJ:,andards , 

although the contents of the symbol serial number 22 may be 
different, as described below, and the symbol serial number 
22 is associated with the entire symbol rather than with each 
packet. The value of the retransmission indicator bit 26 
25 indicates whether the symbol is an original symbol or whether 
it is a symbol that is being retransmitted. The packet 
serial number 25, receiver address 24, and header checksum 28 
of each packet 20 collectively make up a packet header 34. 

Referring to FIG. 3, a portion of a remote unit 10 
30 is shown. A signal bearing an OFDM symbol is received at a 

transceiver antenna 40, which passes the signal to a receiver 
42. The receiver 42 detects the symbol and passes it to a 
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symbol decoder 44 and to other standard components (not 
shown) of the remote unit. The symbol decoder 44 decodes the 
OFDM symbol, separates the OFDM symbol into its constituent 
packets, and passes the symbol to a retransmission request 
5 processor 48. The retransmission request processor 48 may be 
a component of a larger processor, including the symbol 
decoder. The retransmission request processor 48 examines 
each packet to determine if any of the packets are destined 
for this particular remote unit. Any packets destined for 

10 this particular remote unit are further decoded and checked 

for errors by the retransmission request processor 48. If no 
errors are detected in a packet, the packet is passed to 
other standard components (not shown) of the remote unit for 
further processing before being sent to a user. If errors 

15 are detected in a packet, the retransmission reque st 
processo r 48 signals a r et r ansmi s s ion_r eque s t to a 
t r an smi 1 1 e r encoder 50_and_p laces the symbol in a sy mbol 
buffer 46. The transmitter encoder 50 combines the 
retransmission request with other data to be transmitted, 

20 formats and packages the combined information into symbols to 
be transmitted, and sends the combined information to a 
transmitter 52 where it is sent via the antenna 40 to the 
base station. 

Referring to FIG. 4, a portion of a base station 2 
25 is shown. A signal from a remote unit 10 is received at a 

transceiver antenna 60, which passes the signal to a receiver 
62. The receiver 62 detects information within the signal 
and passes it to a retransmission signalling decoder 64 and 
to other standard components (not shown) of the base station. 
30 The retransmission signalling decoder 64 extracts any 

retransmission requests from the information and passes the 
retransmission requests to a retransmission processor 66. 
Either or both of the retransmission signalling decoder 64 
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and the retransmission processor 66 may be a component of a 
larger processor, such as a signalling decoder. The base 

station 2 includes a b uffer unit 68 which stores either or 

both of previ ously transmitted symbols and packets . If both 
5 transmitted symbols and packets are stored in the buffer unit 
68, they may be stored separately in a symbol buffer 70 and a 
packet buffer 72 respectively, as shown in FIG. 4, or they 
may be stored in a single buffer. The retransmission 
processor 66 examines each retransmission request and 
10 deter mines whe ther the_ indicated packet_or^ ymbol_ is^ 
available in_th e buffer unit 68 . 

yg The retransmission processor 66 determines whether 

a packet or a symbol is to be retransmitted, as described 
C ; below and shown in FIG. 6. If the retransmission processor 

J 15 determines that a packet is to be retransmitted and the 
^ packet is available in the packet buffer 72, then the 

H retransmission processor 66 retrieves the packet from the 

£ packet buffer 72 and passes it to a transmission encoder 74. 

The transmission encoder 74 combines the packet with other 
S 20 packets to be transmitted and encodes the combined packets 
into a symbol, which is then passed to a transmitter symbol 
selector 78. If the retransmission processor determines that 
a symbol is to be retransmitted and the symbol is available 
in the symbol buffer 70, then the retransmission processor 66 
25 retrieves the symbol from the symbol buffer 70 and passes it 
to the transmitter symbol selector. The transmitter symbol 
selector 78 selects which symbols from either the 
retransmission processor 66 or the transmission encoder 74 
will be transmitted next. This selection is based on 
30 parameters outside the scope of the invention, such as 

quality-of -service parameters, priority of the information 
being transmitted, and the availability of suitable radio 
channel conditions to reach the desired remote unit. The 
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transmitter symbol selector 78 may therefore include a memory 
buffer (not shown) to allow storage of symbols until the 
appropriate transmission time. The transmitter symbol 
selector 78 passes the selected symbol to a transmitter 80 
where it is sent via the antenna 60 to the remote units 10. 

In order to uniquely identify the symbols so as to 
unambiguously relate a retransmission reque st to a buffered 
symbol, a symbol numbering processor 7 6 provides information 
to the transmission encoder 74 soth at each symbo l_can be^ 
numbered when first encoded. The symbol numbering processor 
may make use of timing information from other parts of the 
base station, such as frame numbering, super-frame numbering, 
and symbol timing information. 

The buffer unit 68 is populated with symbols from 
the transmitter symbol selector 78 in case they are needed 
later in response to a retransmission request. Similarly, 
the buffer unit 68 is populated with packets before they are 
encoded in case they are needed later in response to a 
retransmission request. Since the buffer unit 68 is of 
finite size, symbols and packets are stored in a queue, such 
that new symbols and packets replace the oldest stored 
symbols and packets. Alternate buffer management techniques 
may be used, such as replacing symbols and packets whose 
reception has been acknowledged by their intended recipient 
remote units. Memory within the buffer unit may be conserved 
by only storing symbols and packets whose reception by their 
intended recipient remote units may be acknowledged. 

Referring to FIG. 5, a method carried out by each 
remote unit to determine whether retransmission of a symbol 
is required is shown. The remote unit awaits arrivals of 
OFDM symbols at step 110. When the remote unit receives a 
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symbol at step 90, the symbol decoder decodes the received 
symbol. At step 92 the symbol decoder determines whether the 
received symbol is a retransmitted symbol. A retransmitted 
symbol is indicated by the retransmission indicator bit, 
5 described above. If the symbol decoder determines that the 
received symbol is a retransmitted symbol, then at step 94 
the symbol decoder determines if a stored symbol having the 
same symbol serial number as the received symbol is stored in 
the symbol buffer. If such a stored symbol exists, the 

10 symbol decoder soft-combines the received symbol and the 

corresponding stored symbol at step 95 and then passes the 
combined symbol to the retransmission request processor. 
(Soft-combining of symbols is described in Raitola, M. and 
Holma, H. "Wideband CDMA Packet Data with hybrid ARQ" , 

15 Proceedings of IEEE 5 th International Symposium on Spread 

Spectrum Techniques and Applications, 1998, Vol. 1, pp. 318- 
322, incorporated by reference herein.) If the symbol serial 
number of the received symbol does not match the symbol 
serial number of any buffered symbols, then this is a 

20 retransmission which was not requested by the remote unit. 
The symbol is discarded and the remote unit awaits the 
arrival of the next symbol at step 110. 

The received symbol (if no soft-combining is 
required) or the combined symbol (if soft-combining is 

25 required) is passed to the retransmission request processor. 
At step 96 the retransmission request processor begins to 
loop through the packets within the symbol. If there is at 
least one more packet to be examined, then the retransmission 
request processor examines the next packet to be examined at 

30 step 98. Once all the packets within the symbol have been 
examined, then the remote unit enters a wait state at step 
110 while it awaits the arrival of the next symbol. 
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For each packet, the retransmission request 
processor uses the header checksum to determine at step 100 
whether there is an error in the header of the packet. If 
there is an error in the header of the packet, then the 
5 receiver address of the packet can not be determined 

reliably. In such a case, the remote unit can not determine 
whether this packet was destined for the remote unit. The 
retransmission request processor ignores the packet as it 
will be retransmitted by higher level protocols, and the loop 

10 returns to step 96 to determine whether there are any more 

packets in the symbol. If there is no error in the header of 
the packet, then the receiver address can be determined 
reliably. At step 102 the retransmission request processor 
determines whether the receiver address of the packet 

15 indicates that this remote unit is an intended recipient of 
the packet. If the receiver address does not indicate that 
this remote unit is an intended recipient of the packet, then 
the retransmission request processor ignores the packet. 

If the receiver address does indicate that this 
20 remote unit is an intended recipient of the packet, then at 
step 104 the retransmission request processor uses the 
payload checksum to determine whether there is an error in 
the payload. If there is no error in the payload, then the 
retransmission request processor passes the packet to other 
25 components of the remote unit at step 106 for further 

processing before the packet is passed to a user. If there 
is an error in the pay load, then the retransmission request 
processor passes the sy mbol to the symbol buffer for sto rage. 

The retransmission request processor a 1 s o prepares a 

30 retransmission request at step 108 using the symbol serial 
number and the packet serial number, and passes the 
retransmission request to the transmitter encoder. The 
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retransmission request processor then examines the next 
packet in the symbol, if one exists. 

Referring to FIG. 6, a method carried out by the 
base station to handle retransmission requests is shown. At 
5 step 120 the base station receives a retransmission request 
from a remote unit. The retransmission request is passed to 
the retransmission processor, which determines at step 122 
whether the retransmission request is a request for 
retransmission of a packet or of a symbo l^ If the 

10 retransmission request is received from the remote unit via a 
signalling channel, then the retransmission request is a 
result of the method shown in FIG . 5 and is for 

5^ J ^ retransmission of a^%y^ol?^) A retransmission request may 
<h<X also arrive from an upper layer protocol within the base 

15 station or elsewhere within the communication system if the 
remote unit fails to acknowledge receipt of a packet or 
symbol, in which case the retransmission request is for 
retransmission of a packet. If the request is for 
retransmission of a packet, then at step 124 the 

20 retransmission processor determines the packet serial number 
of the request, and determines whether the original packet is 
available in the packet buffer. If the original packet is 
available in the packet buffer, then at step 126 the 
retransmission processor retrieves the original packet and 

25 passes it to the transmission encoder for retransmission. If 
the original packet is not available at step 124, then the 
retransmission processor ignores the request as the packet 
will be retransmitted by higher layer protocols. 

If at step 122 the retransmission processor 
30 determines that the request is for retransmission of a 
symbol, then at step 130 the retransmission processor 
determines whether other retrans mission requests for this. 
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symbol have been r eceived but not yet processed. If other 
such requests are pending, then more than one remote unit 
would benefit from retransmission of the symbol. At step 132 
the retransmission processor determines whether the original 
5 symbol is available in the symbol buffer by comparing the 

symbol serial number in the retransmission request with the 
symbol serial number of the symbols stored in the symbol 
buffer. If the original symbol is available in the symbol 
buffer, then at step 134 the retransmission processor 

10 retrieves the original symbol and passes it to the 

transmitter symbol selector for retransmission. If the 
original symbol is not available at step 132, then the 
retransmission processor attempts to retransmit only the 
packet identified in the request and treats the request as if 

15 it were a request for retransmission of a packet. The 

retransmission processor determines at step 124 whether the 
packet is available in the packet buffer, and if so, sends 
the packet to the transmission encoder at step 126 for 
retransmission . 

2 0 If t he retransmission p rocej^ 

1^0_that__-the-re_are .nq__other pending_regue sts fgL£ 
retransmiss ion of^the symbol, then it may be a waste of 
trar^issip^rBSQUx-ces^to^retransmit the entire symbol . At 
step 136 the retransmission processor compa res^ the size of 

25 the packet with a threshold . The threshold may be set, for 

example, at half the si ze of a sy mbol^ If the packet size is 
greater than the threshold, then the retransmission processor 
attempts to retransmit the entire symbol, and the algorithm 
proceeds to step 132. Retransmission of the entire symbol is 

30 advantageous in this case because it allows the remote unit 
which sent the retransmission request to perform soft- 
combining of the symbol. If the packet size is not greater 
than the threshold, then the retransmission processor 
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attempts to retransmit only the jacket in order to save 
transmission resources, and the algorithm proceeds to step 
124. 

The invention has been described with respect to a 
5 communication system employing coded OFDM. More generally, 
the invention is applicable to systems employing any OFDM 
including non-encoded OFDM. If the communication system is 
employing coded OFDM, an additional indicator of an error is 
possible. If the symbol decoder 44 in the remote unit 10 is 

10 unable to decode the symbol due to an error in the symbol, 
then the symbol decoder may place the symbol in the symbol 
buffer 46. In such a situation the remote unit does not 
signal to the base station that a retransmission is 
necessary, because of the low likelihood that any packets in 

15 the symbol were destined for the remote unit. However, if 
the base station retransmits the symbol for other reasons 
(for example, due to retransmission requests by other remote 
units) , then upon receipt by the remote unit of the 
retransmitted symbol the remote unit can soft-combine the 

20 stored symbol with the retransmitted symbol to improve error 
correction. However, the infrequency with which such a 
symbol contained a packet destined for the remote unit, the 
low probability that the entire symbol would be 
retransmitted, and the only slight improvement in error 

25 correction, may not be worth the extra memory needed to store 
all such symbols. 



serial numbers and symbol serial numbers in a retransmission 
request to identify the packet or symbol to be retransmitted 
30 by the base station. More generally, the retransmission 

request can include any packet identifier of the packet to be 
retransmitted and any symbol identifier of the symbol to be 



The invention has been described using packet 
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retransmitted. For example, the packet identifier can be an 
offset from a known reference packet, and the symbol 
identifier can be an offset from a known reference symbol. 
As another example, the packet identifier and the symbol 
5 identifier may be implicit, in that reception of a 

retransmission request from a remote unit may implicitly 
identify the packet and the symbol to be retransmitted as 
being the last packet and symbol transmitted to the remote 
unit . 

10 The invention has been described using a 

retransmission indicator bit to indicate to a remote unit 
whether a received symbol is a retransmitted symbol or an 
original symbol. Alternatively, a remote unit may determine 
that a received symbol is a retransmitted symbol by comparing 

15 the symbol serial number of the received symbol with the 

symbol serial number of a previously received symbol. If the 
symbol numbering processor 76 assigns symbol serial numbers 
such that the symbol serial numbers continuously increase, 
then the remote unit can store the highest symbol serial 

20 number it has received, updating the stored highest symbol 
serial number as higher symbol serial numbers are received. 
If the symbol serial number of a newly received symbol is 
less than the stored highest symbol serial then the remote 
unit determines that the newly received symbol is a 

25 retransmitted symbol. Of course, a similar method can be 
used if the symbol numbering processor 76 assigns 
continuously decreasing symbol serial numbers. 

Although an OFDM symbol will usually include one or 
more complete packets, an OFDM symbol may include only a 
30 portion of a packet if a packet received from a user is too 

large to be contained in a single symbol. Such a packet will 
be effectively divided by the radio communication system into 
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more than one packet, each having the same packet identifier 
in its packet header, but each being included in a different 
OFDM symbol. In such a case, the invention is applied in the 
same manner as when an OFDM symbol includes an entire packet. 
5 If a remote unit determines that the portion of a packet is 
intended for the remote unit, but there are errors in the 
payload of the portion of the packet, the remote unit sends a 
retransmission request identifying the symbol and the packet 
to the base station. The base station will determine whether 
10 to retransmit the symbol or the packet, as described above. 
If the base station determines that the packet is to be 
retransmitted, the entire packet is retransmitted, and not 
just the portion of the packet whose payload was determined 
by the remote unit to have errors. 

15 What has been described is merely illustrative of 

the application of the principles of the invention. Other 
arrangements and methods can be implemented by those skilled 
in the art without departing from the spirit and scope of the 
present invention. Each processor described above, . in 

20 particular the retransmission request processor, the 

retransmission processor, and the symbol numbering processor, 
may be any computing apparatus containing logic for executing 
the described functionality. For example, any of the 
processors may be a single processor, more than one 

25 processor, or a component of a larger processor. The logic 
may comprise external instructions or internal circuitry. 



